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ABSTRACT 

We present a natural extension of Andrews' multiple sums counting partitions with difference 2 at dis- 
tance k — 1, by deriving the generating function for if-restricted jagged partitions. A jagged partition 
is a collection of non- negative integers (n%, ri2, ■ • • , n m ) with n m > 1 subject to the weakly decreasing 
conditions rij > n i+ i — 1 and rii > fii+<x. The i^-restriction refers to the following additional condi- 
tions: rii > n i+ K-i + 1 or rii = n i+ i — 1 = n i+ ^-2 + 1 = n i+ K-i- The corresponding generalization 
of the Rogers-Ramunjan identities is displayed, together with a novel combinatorial interpretation. 
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1 Introduction 



In 1981 Andrews showed that the generating function for partitions with prescribed number of 
parts subject to the following difference 2 condition 

Xj > Xj+k-i + 2 (1) 
and containing at most i — 1 parts equal to 1 is 

OO N 2 + ... +N 2_ i+L . N 

F ^ Z ' q)= E (a) ...(a) ' (2) 

mi,---,m fc _i— 

with 

iVj = rrij + ■■■ + m k -i , Lj=Nj + --- N k -i N = L x , (3) 
(L k = L k+1 = 0) and 



(a) n = (a;q) n =]J(l-aq i ) . (4) 

2 = 

This is a one-parameter deformation of the multiple g-series related to the Gordon product 

In this work, we present the derivation of the generating function for jagged partitions of length 
to, which are TO-component vectors (ni, n^, ■ ■ • , n m ) with non-negative entries satisfying 

rij > n j+ i - 1 , Tij > n J+2 , n m > 1 , (5) 

further subject to the following i^-restrictions: 

rij > rij+K-i + 1 or nj = n j+1 - 1 = n j+ K-2 + 1 = , (6) 

for all values of j < m — K + 1, with K > 2. Following the derivation of the generating function 
uses a recurrence process controlled by a boundary condition, which here is taken to be a constraint 
on the number of pairs 01 that can appear in the iC-restricted jagged partitions. Our main result is 
the following (which is a reformulation of Theorem 7, section 3): 

Theorem 1. If AK,2i(m, n) stands for the set of m non-negative integers (ni, • • • , n m ) of weight n = 
nj satisfying the weak ordering conditions JSJ together with the restrictions © and containing 
at most i — 1 pairs 01, then its generating function is 

00 mo(mn+l)/2+£m m fs _i+JV 1 2 H MV^.j+Zj m +2N 

A Kj2i (m,n)z m q n = ^ « , (7) 

n,m>0 mo,---,m K -i—0 v ' 

where k and e (= or 1) are related to K by K = 2k — e and where 2Vj and Lj are given in @ with 
k replaced by k. 

Jagged partitions have first been introduced in the context of a conformal-ficld theoretical problem 
|1U| . In that framework, K = 2k, i.e., it is an even integer. The generating functions for the 2k- 
restricted jagged partitions with boundary condition specified by i has been found in 0]. It is related 
to the character of the irreducible module of the parafcrmionic highest-weight state specified by a 
singular-vector condition labeled by the integer 1 < i < k. 

Our essential contribution in this paper is to present the generating function for K odd, for which 
we do not know any physical realization. However, this is a natural mathematical extension and 
it turns out that it is not so straightforward. Moreover, the resulting generating function has a 
nontrivial product form, which is given in Theorm 11 (in the even case, the product form reduces to 
the usual one in the Andrews- Gordon identity pQ). In all but one case, the resulting generalizations of 
Rogers- Ramanujan identities reduce to identities already found by Bressoud [H]- However, the identity 
corresponding to i = re (with K = 2k — 1) appears to be new. But quite interestingly, in all cases (i.e., 
for all allowed values of i and K, including K even), we present (in Corollary 12) a new combinatorial 
interpretation of these generalized Rogers- Ramanujan identities in terms of jagged partitions. 
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2 Jagged partitions 



Let us start by formalizing and exemplifying the notions of jagged partitions and their restrictions. 

Definition 2. A jagged partition of length m is a m-component vector {fii,n^, ■ ■ ■ ,n m ) with non- 
negative entries satisfying rij > nj+i — 1, rij > rtj+2 an d u m > 1. 

Notice that even if the last entry is strictly positive, some zero entries are allowed. For instance, 
the lowest- weight jagged partition is of the form (• • • 01010101). The origin of the qualitative 'jagged' 
is rooted in the jagged nature of this lowest-weight vector. The list of all jagged partitions of length 
6 and weight 7 is: 

{(410101), (320101), (230101), (311101), (221101), (212101), (211111), (121111), (121201)} . (8) 

Observe that to the set of integers {0, 1, 1, 1, 2, 2} there correspond three jagged partitions of length 
6 and weight 7 but, of course, only one standard partition. 

Definition 3. A K -restricted jagged partition of length m is a jagged partition further subject to the 
conditions: rij > nj+K-i + 1 or rij = rij+i — 1 = rij+K—i + 1 = nj+K-l (called ^-restrictions) for all 
values of j < m — K + 1, with A > 2. 

The first condition enforces difference 1 at distance AT — 1. However, the second condition allows for 
some partitions with difference at distance A — 1 if in addition they satisfy an in-between difference 
2 at distance A — 3. In other words, it is equivalent to n.j — nj + x-i and rij+i = «j+A'-2 + 2. The 
general pattern of such A consecutive numbers is (n, n + 1, • • • , n — 1, n), where the dots stand for a 
sequence of A — 4 integers compatible with the weak ordering conditions ©. 

The list of all 5-restricted jagged partitions of length 6 and weight 7 is 

{(320101), (230101), (221101), (212101), (121201)} . (9) 

Comparing this list with that in ijHJ), we see that (410101) is not allowed since n-i — n$ but n% ^ 715 +2. 
(311101) and (211111) are excluded for the same reason. Moreover, (1211101) is excluded since n\ = n$ 
but 712 + 2. (212101) is an example of an allowed jagged partition with an in-between difference 
2 condition at distance K — 3 = 2. 



3 Recurrence relations for generating functions 

We first introduce two sets of A-restricted jagged partitions with prescribed boundary conditions: 

AK,2z(jn, n): the number of A-restricted jagged partitions of n into m parts with at most (i — 1) pairs 
of 01, with 1 < i < [(A+ l)/2]. 

Bjfj(ro,n): the number of A-restricted jagged partitions of n into m parts with at most (j — 1) 
consecutive l's at the right end, with 1 < j < K, 

These definitions are augmented by the specification of the following boundary conditions: 

A K ^ (0,0) = B Ktj (0,0) = 1 , A Kt0 (m,n) = B Kfi (m,n) = 0. (10) 

Moreover, it will be understood that both Aif,2i(w, n) and BKj(m, n) are zero when either m or n is 
negative and if either of m or n is zero (but not both) . 

We are interested in finding the generating function for the set A^^iim, n). B^jim, n) is thus an 
auxiliary object whose introduction simplifies considerably the analysis. 

Lemma 4. The sets Ak^.% and Bkj satisfy the following recurrence relations: 

(«) A Ki 2i(m,n) - A K . 2l -2(m,n) = B K , K -2i+2{rn - 2i + 2,n - i + 1) , 
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(ii) B Kt 2i+i{m,n) - B Kt 2i{m,n) = A K . K - 2i+e (m - 2i,n- m) , 

(Hi) B K ,2i(m, n) - B Ki2 i-i(m,n) = A K ,K-2i+2-e(m - 2i + l,n - m) , (11) 

where e is related to the parity of K via its decomposition as 

K = 2n-e (e = 0, 1) . (12) 

Proof. The difference on the left hand side of the recurrence relations selects sets of jagged partitions 
with a specific boundary term. In particular, AK,2i(m,n) — AK,n-i(jn-,n) gives the number of de- 
restricted jagged partitions of n into m parts containing exactly i — 1 pairs of 01 at the right. Taking 
out the tail 01 • • • 01, reducing then the length of the partition from m to m — 2(i — 1) and its weight n 
by i — 1, we end up with K- restricted jagged partitions which can terminate with a certain number of 
l's. These are elements of the set BK,j(nfi — 2i + 2, n — i + 1). It remains to fix j. The number of l's in 
the stripped jagged partitions is constrained by the restriction. Before taking out the tail, the number 
of successive l's is at most K — 2(i — 1) — 1; this fixes j to be K — 2(i — 1). We thus get the right hand 
side of (i). By reversing these operations, we can transform elements of BK,K-2i+2(m — 2i + 2, n — i + 1) 
into those of AK,2i(m,n) — AK,2i-2(m,n), which shows that the correspondence is one-to-one. This 
proves (i). 

Consider now the relation (ii). The left hand side is the number of if-restricted jagged partitions 
of n into m parts containing exactly 2i parts equal to 1 at the right end. Subtracting from these 
jagged partitions the ordinary partition (l m ) = (1, 1, 1, • • • , 1) yields new jagged partitions of length 
m — 2i and weight n — m. Since these can have a certain number of pairs of 01 at the end (which is 
possible if originally we had a sequence of 12 just before the consecutive l's), we recover elements of 
AK,2i'(m — 2i, n — m). It remains to fix i'. Again, the if -restriction puts constraints of the number 
of allowed pairs 12 in the unstripped jagged partition; it is < (K — 2i + e — 2)/2. [Take for instance 
K = 7 and 2i = 4; the lowest-weight jagged partition of length 7 and four l's at the end is (2121111), 
which is compatible with the 6-step difference-one condition; by stripping off (l 7 ), it is reduced to 
(101) so that here there is at most one pair of 01 allowed. Take instead K = 8 and again 2i = 4; 
the lowest-weight jagged partition of length 8 is now (22121111), the leftmost 2 being forced by the 
7-step difference-one condition; it is reduced to (1101) so that here there is again at most one pair of 
01 allowed. Note that for both these examples, the alternative in-between difference-two condition is 
not applicable.] Hence i' = (K — 2i + e)/2 = n — i. Again the correspondence between sets defined by 
the two sides of (ii) is one-to-one and this completes the proof of (ii). The proof of (Hi) is similar. 

Let us now define the generating functions: 

A~K,2i(z;q) = E m ,„>o z m q n A Ki2 i(m,n) , 

Bkj (z;q) = E ro ,„> z m q n B KJ (m, n) . (13) 

In the following, we will generally suppress the explicit q dependence (which will never be modified 
in our analysis) and write thus Ak,2%(z) for Ak,2i(z\ q). The recurrence relations (i) — (Hi) are now 
transformed into g-difference equations given in the next lemma, whose proof is direct. 

Lemma 5. The functions A K ^i(z;q) and B K j(z;q) satisfy 

(i) ' A K .2i(z) - A Kj2 i-2(z) = (z 2 qy~l Bk.K-2i+2(z) , 

(ii) ' B Ki 2i+i(z) - B Ki 2i(z) = (zqf 1 A K . K -2i+e(zq) , 

(my B Ki2i (z) - B K ,2i-i(z) = (zqf 1 ' 1 A K . K -2i+2-t(zq) , (14) 

with boundary conditions: 

A K ,2i(Q\q) - A K ,2i(z;0) = B KJ (0;q) = B KJ (z;0) = 1 , (15) 

and 

A Kfi (z) = B Kfi (z) = . (16) 
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Lemma 6. The solution to Eqs i|14|) - (|l(j[l is unique. 

Proof. This follows from the uniqueness of the solutions of (|10[) - l|ll|l . which is itself established by a 
double induction on n and i (cf. sect. 7.3 in [2]). 

The solution to Eqs Rty - fify is given by the following theorem, whose proof is reported to the 
next section. 



Theorem 7. The solutions to Eqs ifTl jl -lfTS )! are 

oo 

A K ,2i( Z ) = £ 



(-V+^-^oc q N i+-+K-i+Li Z 2N 



(q) mi ■ ■ ■ {q)m K -i 
mi," -,771^—1= 

°° (__„l+em„_i<| n Nl + --+Nl_ 1 +L,+N 2N 

""V- ^ ; g ,c — -. <-) 

mi,-,m K -i- 

where AT,- and ij are defined in with fc replaced by n and Bk.2i+i{z) is obtained from these 
expressions and (in)' . 

Fully developed multiple g-series are obtained by expanding (— zq 1+em '*~ 1 ) 00 as 

)oc = £ fL_? * . (18) 

mo— 

Corollary 8. For K = 2k, the solutions to Eq. (|Tlf> - ljPo|) reduce to 

Aic,2i(z',q) = (-zq) ca F K:l (z 2 ;q) , 

BK,2i(z;q) = {-zq)ooF K<i (z 2 q;q) , (19) 

with F K ,i(z 2 ;q) defined in 0. 

Proof. This follows directly from Theorem 7 with e = 0. An alternative direct proof, independent of 
Theorem 7, is given in section 5. See also 



4 Proof of Theorem 7 

The proof of Ijl7|) proceeds as follows (and this argument is much inspired by 0). One first rewrites 
the formulas (|17|) under the form 

\ zq ) Qc q \ z q ) 2 2n\ 

— F K -i,i(z q ) , 

n>0 {q)n 

( ■?/- l l+ en \ „(2k — i— l)n (J2„ti\{k— l)n 

BkM = E— — ^-i,(-V" +1 ) (20) 

n>0 (Q)n 

The function Bk,2i~i{z) is obtained from these expressions by 

B K ,2i-l{z) = Bjc.2,-00 - (29) 2 ''- 1 iK,K-2i+2-e(^9) ■ (21) 

The function F K ^(z) is defined in (J2J and it satisfies the recurrence relation: 

" F K ^ x {z) = {zqy^F^i+rizq) , (22) 

with boundary conditions 

F K>i {z;0) = F Kd (0;q) = l F Kfi {z) = F K ^(z) = . (23) 
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Note that the vanishing of F k< q(z) together with the recurrence relation IL'l't imply that 

F Ktl (z) = F K , K (zq) . (24) 

The multiple q-series © is the unique solution of 11' I'D with the specified boundary conditions |2J. 

We will now show that the expressions (|2U[1 satisfy the recurrence relations ()14H and the boundary 
conditions (|15|l and The latter are immediately verified: the vanishing of F K -i ; -i(z) implies 

that of Ak,o(z) and Bk.o(z), while the precise form of (1201) together with the fact that F K ^(z\q) is 
equal to 1 if either z or q vanishes ensure the validity of l|15(l . 

Let us first verify the relation (i)': 

( ~ n l+en\ (n—i)n / 2 nl(K-l)n 

A (*\ A — \ z 1 \ z 1 ) r P f~2„2n\ n n P / 2 „2n\\ 

AK,2i\z) - A K .2i-2\z) — 7~\ [^K-l,i\Z q ) - q f K -i,i-i(z q )\ . 

n>0 

(25) 

In the first step, we reorganize the square bracket as 

^_ M (zV") ~ F K _ M _!(zy n ) + (1 - 0^-M-i(^¥ n ) (26) 
and then replace the first two terms by (z 2 q 2n+1 )' l ~ 1 F K _i tR _i(z 2 q 2n+1 ) using (J22l. That leads to 

A K , 2i (z) - A K , 2 ^ 2 (z) = i?! + R 2 (27) 

with 

/ _„l+en\ (n+i — 2)n I 2 n\<K— l)n 

R, = (A)*" 1 £ — — ^-r.K-^V"^) (28) 

and 

/ _,„l + en\ „(K—i)n ( Jl n n\(K—l)n 

R2 = E— — ^-1,-1 (29) 

(note that the summation in i? 2 starts at n = 1 and (q) n in the denominator has been changed to 
(<Z)n-i to cancel the (1 — q n ) in numerator.) Let us leave R2 for the moment and manipulate R%. 
First write 

F K - ltK -i(z 2 q 2n+1 ) = F K -i, K -i +1 (z 2 q 2n+1 ) - [F K - 1>K - i+1 {z 2 q 2n+1 ) - F K ^, K ^(z 2 q 2n+1 )\ (30) 

and use again l(2"2")l to replace the last two terms by — (z 2 q 2n+2 ) K ^ l F K ^i :i ^i(z 2 q 2n+2 ). We have thus 
decomposed R\ in two pieces: 

Ri=Si + S 2 (31) 

with 

= (z 2 q y- 1 B K . K ^ l +2+e(z) (32) 
(to fix the second subindex of B observe that K — 2i + 2 + e ~ 2(k — i + 1)) and 

S 2 = -(z'qT- 1 £ — )0 ° ( <\ ] F^.^zV^ 2 ) . (33) 

Summing up our results at this point, we have 

A K M Z ) - A K ,2i-2(z) = {z 2 q) i - 1 B K . K ^+2+e{z) + S 2 + R 2 ■ (34) 
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Let us now come back to i? 2 - We first shuffle the index n to start its summation at zero: 



R2 = {z * q y-i 53 L_E? )oo( ;. g ) f^.^zV^ 2 ) ■ 05) 

n>0 [q)n 

From now on, we will use the following compact notation: 

{-zq 1+m )oof m = ^ ^ ? fm , (36) 

m— 

i.e., we understand that (— -2g 1+en )oo is defined by its sum expression over m so that it makes sense 
to insert at its right a term that depends upon m. With that notation, shifting n by one unit yields: 

( _ 2(? l+e(n+l) )oo = (_^l+en )oo g em _ (37) 

i?2 reads thus 

r 2 = { Z \r i J2 — — A f k -m-i(^9 2 " +2 ) . (38) 

n>0 

By comparing this expression with that of S2 , we find that the summand in i? 2 and S2 are exactly 
the same except for the sign and an extra factor q em in i? 2 : 

5 2 + i? 2 = -(A)*' 1 V ^ ,\ ) (1 - q" n )F K -l,-l(z 2 q 2n+2 ) ■ (39) 

A simple observation here is that 1 — q em vanishes if e = 0. Since e can take only the values or 1, 
we can thus write 

(1 - q" n ) = e(l - q m ) . (40) 

S2 + R 2 is thus proportional to e and we can evaluate the proportionality factor at e = 1. It is simple 
to check that 

(- V +e ")oo(l - q m ) = zq (- V +e ")oo q m+m ■ (41) 

To be explicit: this is obtained from (1 — q m )/(q) m = l/(q)m-i and by shuffling the m index in the 
m-summation. Similarly, replacing z — > zq in (— zq 1+en ) 00 leads to 

{-zq 2+m )oo = (-zq 1+m )ooq m ■ (42) 

The comparison of the last two results gives 

(-^ 1+£ ")oo(l - q m ) = zq (-zg 2+£ ")oo q m ■ (43) 

Substituting this into the expression of S2 + R2 (and setting e = 1 when it appears in an exponent) 
leads to 

S 2 + R 2 = -e (z 2 q y- 1 (z q ) 2 ^ +1 A K ^-2(zq) . (44) 
Note that we can replace 2k by K + 1 (since e = 1) in the exponent of zq. 
Collecting all our results, we have 

A K ,2i(z) - A Kt 2i- 2 (z) = (z 2 q) 1 - 1 BK.K-2 l +2+e{z)-e{zq) K ~ 2i+2 A K ai~2{zq) 

= (z 2 q) 1 - 1 B KJ< ^+2(z) , (45) 

since Bk.k -2i+2+e is equal to Bk.k -21+2 if e = or is given by i|21|) if e = 1. We have thus completed 
the verification of (i)'. 
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We now turn to the relation (ii)'. Note that the left hand side is not expressible directly in terms 
of a summand times a difference of F-functions due to the presence of Bx ^i+i- The first step amounts 
to reexpress it in terms of Bk,2%+2'- 

B K ,2i+i{z) - B K ,2i{z) = B K . 2l+2 (z) - B K . 2l (z) - (zq) 2t+1 A KtK -2i-e(zq) ■ (46) 

Let us first concentrate on the difference between the two B factors: 



B K ,2t+2(z) - B Kt2l (z) = £ 



n>0 

x [F K _ hi+1 (z 2 q 2n+1 )-q n F K _ 1 , i (z 2 q 2n + 1 )] . (47) 

Again, we decompose the term in square bracket as follows 

[F K ^. l+l {z 2 q 2n+1 ) - F K _ u {z 2 q 2n+l )] + (1 - q n )F R _ hi {z 2 q 2n+1 ) , (48) 

substitute this into the previous equation and write the corresponding two terms as R[ + R! 2 . With 
the identity (|37|l . R' 2 takes the form 

. / ~„l+ern n em (4k — i— 4)n I 2 n\(n— l)n 

R' 2 = ^-V"-*- 3 Y ^ )oog \ , ^SJ. F K -i 4 (zV" +3 ) . (49) 

,fTo iq)n 

On the other hand, R[, using l|22[l. reads 

I ^ n l+tn\ (2k+i — 2)n / 2 „n\<K— l)ri 

R[ = (zq) 21 £ — ^Tl — J ? *-l,H-i-l(*V B+a ) ■ (50) 

In order to demonstrate (ii)' , the target is to recover, within the expression of Bj(,2i+i{z) — Bx,2i{z), 
that of (zq) 2,l AK,K~2i+t{zq), which reads (using (|42[) ) 

N) 2 M^- 2l+ eN) = N) 2 < £ ^ ^9 [1AJ F^^zV^ 2 ) . (51) 

Apart from the factor of 5™ and the value of the second index of the function F, the last two expressions 
are identical. This indicates the way we should manipulate R[. First write 

F K -i,K-i-x (z 2 q 2n+2 ) = F K ^ t (z 2 q 2n + 2 ) [F K ^i iK ^i(z 2 q 2n+2 ) F^.^z 2 q 2n+2 )\ . (52) 

This decomposes R[ in two pieces S[ + S 2 with 

( ~„l+en\ (2k+i— 2)n ( 2 „7l\(re— l)n 

S[ = [zq) 2i V til (f_0 F^^zV^ 2 ) (53) 



and (using again (|22|l ) 



/ -,„l+en\ (4k— i— 4)n f 2 n^K— l)r 
5^ = - 2 2«-2 g 3K-i-3 £ (z£9 (£_0 F K _ M (zV" +3 ) . (54) 

In S[, we then insert a factor q m as follows: 1 = q m + (l — q m ) and write the resulting two contributions 
as 

S[ = (zq) 2l A K , K _ 2l+ ,(zq) + T-2 (55) 

and (with HU): 

/ „„l+en\ „en+m ~(2rt-H — 2)n I J2 rl n\ (k— l)n 

T 2 = (zq) 2 ^ £ til k« ? LfiiJ iVi.K-^V^ 2 ) . (56) 

n>0 W ™ 
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Collecting the results of this paragraph, we see that to complete the proof of (ii)' we only have to 
show that 

R' 2 + S' 2 + T' 2 - (zq) 2l+1 A K M-2r-e(zq) = . (57) 

By comparing R' 2 and S 2 , we notice that their summands are identical, up to the sign and to an extra 
q em in R' 2 . R' 2 + S 2 contains thus the factor (1 — q em ) which can be handled as previously (cf. eqs 
gUJ) and Igrj). The result is 

( ~^l+en*\ „ m ^ (4k, — i — 3) n ( Jl „n\(n — l)n 

R' 2 + S' 2 = -tz 2 - 1 ^- 2 — t \ — ^-i,i(*V n+3 ) . (58) 

n>0 ( q > n 

Combining next T 2 with — (zq) 2l+1 Ak ,k -2i-e(zq) leads to 

I vn X+en\ n m n (lK+i— 2+e)n („2 n n\(K— l)n 
rni / \2i+l a i \ ( \2i+l \ Z 1 oo9 \z q r 

T 2 - ( Z( l) A K<K _ 2 i-e(zq) = (zq) + } — 

x [F K ^ K ^(z 2 q 2n+2 ) - F K _ ltK _^ € (z 2 q 2n+2 )} . (59) 
Using H22fl in a slightly modified form, i.e., as 

Fn-i,K-i (z 2 q 2n+2 ) F K ^ m {z\ 2n+2 ) = e (^C-i-D^y^) , (60) 
we are led to 

T 2 - {zq) 2l+1 A K , K ^ e {zq) = -(R' 2 + S' 2 ) , (61) 

which demonstrates (|57H and thus (ii) 1 . 

Finally, with -Br: 21-1(2) defined by i|21|) . relation (Hi)' is an identity. We have thus completed the 
proof of the relations (|2(J[1 or equivalently of Theorem 7. 



5 Two simple applications to partition counting 

By adding the staircase (m — 1, m — 2, • • • , 1, 0) to the vector (m, ■ • ■ n m ), we transform it into an 
ordinary partition. With Xj = rij + m — j, the weakly decreasing conditions JSJ become 

Aj > Aj+i and Xj > Xj +2 + 2 , (62) 

while the if -restrictions ||SJ| take the form 

Aj > Xj+K-i + K or Xj = Aj+i = A J+ jf_2 + K - 1 = A J+ if_i + if - 1 . (63) 

To transform a generating function for if -restricted jagged partitions to one for partitions subject to 
(|62|l and (|63|l . we simply need to replace z N by z N q N ^ N ^ 1 ^ 2 . Two limiting cases of our general result 
are of interest. 

Corollary 9. The number of partitions satisfying Xj > Xj +2 + 2 is given by 

f Arn +rni) 2 +m\ m +2mi 

lim V A2 K ,2 K (m > n)z m q m ^- 1 ^ 2+n = V - = F 3 , a (z) . (64) 



m,n>0 mo,mi>0 



Proof. In the limit k^oo, the restrictions can be disregarded and we are left with unrestricted jagged 
partitions, which, by Corollary 8, satisfy 



lim A 2k ,.2 K (z) = (-z<7)oo lim F K , K (z 2 ) = \ * q }°° . (65) 

K^OO K^OO (Z q)oo 
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The second equality follows from Theorem 2 of (2J- By expanding (—zq) 00 /(z 2 q) 00 and replacing z N 
by z N q N ( N ~ 1 )/ 2 , we recover the first equality of l|64|l . which is seen to be equivalent to ^3(2), as it 
should (since we simply recover a special case of quoted in the introduction) . 

Corollary 10. The number of partitions satisfying Xj > Xj+2 + 3 is given by 

mJ+3mi(m(i+mi-l/3) ~m +2mi 

E A 3A ( m ,n) z -r (m - 1)/2+n = E — n n ■ ( 66 ) 

m,n>0 mo,mi>0 v 



Proof: For A" = 3, all the restrictions on the partitions defined by l|62l) and (|63[) reduce to 

> A i+2 + 3 . (67) 

We can apply (|T7|l to the counting of such partitions by considering Az^{z,q) (i.e., setting i = 2 to 
take into account all boundary conditions). Replacing again Z N by z N q N(N-l)/2^ leads tQ ^ 

This provides a quite simple derivation of a specialization of the generating function of partitions 
with difference 3 at distance k — 1: Ai > Xi+k-i + 3 obtained in [7] (cf. their Eq 6). (See also 
Theorem 9.9 of [8] for the generating functions of the restricted partitions for this generic case (all k). 
Our result is also a specialization of the one presented in Theorem 5.14 of [H] pertaining to the case 
Aj > K+2 +£■) 



6 Product form of the specialized generating function 

Let us return to the general multiple sum Ak,2i(z) — A-K,2i{z; q)- For z = 1, it can be regarded as the 
sum-side of a generalized version of the Rogers- Ramanuj an identities. In this section, we display the 
corresponding product form together with its combinatorial interpretation. 

Theorem 11. The product form of Ak,2i0-', l)^ with K = 2k — e and 1 < i < k reads 

00 00 

AkM^q) = n( 1 + 9") II (i-O^ 1 (e = 0,l,;i<(A' + l)/2) 

n=l n/0,±i mod 

00 

= LI + (e = l,i=«). (68) 

n^O mod k 



Proof: Using the simple identity (— q 1 + em ~-i ) oc = (—q) oc /(—q) emK _ 1 , we can rewrite Ak,2U given by 
(fTTjl . as 

Ajf,2i(l;«) = (-g)oo E (V) ■■■ (V) ( q 2-«- q 2-0 ■ (69) 

Up to the prefactor (— gjoo, the multiple sum is now in a form equivalent to one used in [SJ. The 
result H68|) for i < (K + l)/2 follows directly from Theorem 1 of 5 . It only remains to consider the 
case where e = 1 and i = (K + 1)/2 = k. But this is implicitly treated in Lemma 1 of 5 , which leads 
immediately to the second line of (|68|l . (In that case, the restriction n ^ 0, ±k mod 2k reduces to 
mod k.) 

Manifestly, in all cases but e = 1, i = k, the factor (—q)oo can be dropped from both sides of (|68|l 
(cf. (|69() for the left hand side). By doing so, we recover the Andrews-Gordon identities (e = 0) [I] 
and the Bressoud identities (e — 1) 5 L . For e = 1, i = k, l|68() appears to be a new identity. 

Note that for e = 1, i < k, we have the following expression: 

A a «-i,2i(l; q) = ( -r^(q\q 2K -\ q 2K ;q 2K )oo • (70) 
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For i = l, this is equal to F Kt i{— 1/q; l;q) (cf. Lem. 2.6 of a specialization of the function 

F Kti (a; z; q) of Andrews OE] {F Kx i(z; q) in (J2J being its a — version). For i = k, we have 

where the last identity is proved in [TT], Lem. 2.5. For i = 2,K = 3, this is the product side of 
Lebesgue's identity (cf. [3] Cor. 2.7 with a = 1). 

The combinatorial interpretation of the Rogers-Ramanujan-type identities l|68|) (with Ak,2i given 
by tIZJO relies on the description of jagged partitions as overpartitions. Recall that an overpartition 
is a partition in which the first occurence of a number may be overlined |12j. An overpartition is 
thus equivalent to a pair [a, (3) of partitions with the constraint that the parts of d are distinct 
(i.e., they are the overlined parts). There is a natural bijection between overpartitions and jagged 
partitions, obtained as follows |13| . Replace adjacent integers (n, n + 1) within the jagged partition by 
2n + 1 and similarly replace adjacent integers (n, n) by 2n. The numbers thus obtained form the parts 
of (3. The remaining entries of the jagged partitions are necessarily non-zero and distinct integers; 
they build up d. On the other hand, given an overpartition (d,/3), one first decomposes all entries 
of (3 according to their parity, either as 2n — (n,n) or 2n + 1 = (n,n + 1) and uses the resulting 
(adjacent) parts together with those of d, to construct a jagged partition according to the restrictions 
JSJ. This is unique and this demonstrates the bijective character of the correspondence. (Observe 
that the equivalence between the set of jagged partitions of weight n and pairs of partitions (d, 0) 
whose weights add up to n, is a direct consequence of the generating function (|65H l. 

The above bijection and Theorem 11 lead directly to the following. 

Corollary 12. The number A^niji) (with 1 < i < [(K + l)/2] and K — 2k — t) of jagged partitions 
of weight n satisfying the restrictions 10 and containing at most i — 1 pairs 01 is equal to the number 
of overpartitions (d, 0) of combined weight n where parts of (3 are not equal to 0, ±i mod K + 1 if 
1 < i < (K + l)/2 or where both parts of d and (3 are not equal to mod n if e = 1 and i = n. 

A completely different combinatorial interpretation of the identity (|68|l (without the (—q)oo factor) 
is given in (except for the case e = 1 and i = n which is not covered in [Sj). We stress that by 

including a (— q)oo factor, we end up with a new combinatorial description of these previously known 
identities. Note also that the sum-side does not seem to have a natural interpretation in terms of 
overpartitions with a difference conditions at distance K — 1. 



7 Complementary remarks 

Before concluding, we would like to present some clarifying remarks. The first one concerns the 
relationship between the if-restrictions © and the recurrence relations 1)11(1 . A basic observation is 
that they have a dual role: the restriction conditions specify the allowed jagged partitions, while the 
recurrence relations are controlled by the excluded jagged partitions. Hence, if at first sight it might 
not seem natural to have a restriction formulated in terms of an 'or'-type condition, it is clear that 
the introduction of an alternative allows for more jagged partitions than with a single restriction. 
And this implies that there are less excluded jagged partitions, meaning, in turn, that the recurrence 
relations are simplified. In other words, if the restriction was formulated in terms of a single step-i^ 
difference-one condition, that would result in a system of recurrence relations more complicated than 
(lllfl and unlikely to be solvable in closed form. 

To make the duality more explicit, observe that the K- restrictions © are equivalent to excluding all 
jagged partitions containing a if-component subvector (rij, • • • , n,j + K-i) of either one of the following 
form: 




K-2t 21 21 K — 21 
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with < I < [K/2]. When viewed from this angle, the naturalness of the condition © reveals itself: it 
amounts to exclude precisely one subvector of length K for each value of the weight n = Ylr=j +1 n r 
(n > [(K + l)/2]). But this pattern of excluded subvectors pops up directly from the recurrence 
relations. The condition (i) indicates that we need to exclude all vectors whose tail is of the form 

(•■-, 1, 0,1, 0,1 ) , (73) 

K-21 21 

(with £ = i — 1), while the conditions (ii) and (Hi) amounts to eliminate all vectors with the following 
tail: 

(••-, 1,2, 2 , I) (74) 

21 K-21 

(with £ = k — iorn — i + 1 — e respectively). Since the restriction conditions are invariant under 
a shift of all the parts n, by the same integer p (i.e., by adding (p m ) to the jagged partition), the 
exclusion condition must share this invariance property; this lifts the tail-exclusions (|73|) and (|74fl to 
the general ones l[72jl. 

Next, since our proof of Theorem 7 is not constructive and based on the judicious ansatz (|17(l . it 
is fair ot present some rationale underlying this ansatz. At first, we already knew from 0] that for 
K = 2k, 

ArM z ) = {-zq)ocF K ,i(z 2 ) . (75) 
Here is a very quick proof, independent of Theorem 7. Set 

A K ,M = f(z)F^(z 2 ) (76) 

and substitute this into (i)', using i|22|): this leads to 

BkM = f(z)F Kli (z 2 q) . (77) 

Then from (in)' we get 

B K ,2i-l(z) = f(z; q)F^{z 2 q) - z^q 2 ^ 1 f(zq)F K , K - l+1 (z 2 q 2 ) . (78) 

The substitution of these expressions into (ii)' yields then 

f(z;q) = (l + zq)f(zq) => f(z) = (-zq) ao . (79) 

In that case, the mo mode defined by the sum expression of (— zq)^ is thus independent of the Trig- 
ones of F K j. Given that in the large- K limit, the parity of K should not matter anymore, we should 
recover the above simple result even for K odd, as K^oo. This means that if the mo mode is coupled 
to some other modes nij, when K is odd, this coupling should disappear as K— >oo. In the multiple- 
sum expression Q of F„ i, we see that there are terms like q^ mj , so that in the large K (or n) limit, 
the only contributing values of the modes m,j with j of the order of k are nij — (with the usual 
assumption that q < 1). From these considerations, we thus knew that mo could couple only with 
those modes rrij with j of the order of n. The natural guess is to look for a single coupling with the 
mode with largest subindex, m K —\. This is also a very natural hypothesis if we expect an iterative 
formula like (|20|l to exist (where the iteration is on k) in which the dependence upon the modes rrij, 
1 < J < K — 2 is factored out. 



8 Conclusion 



We have presented a rather interesting extension of the generating function counting partitions with 
difference 2 at distance k — 1, by enumerating novel types of partitions (dubbed 'jagged') subject to a 
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new type of restriction. That the rather complicated restriction considered here (dictated, as already 
pointed out, by a physical problem) leads to a set of ^-difference equations solvable by functions so 
similar to the original Andrews' multiple sums is certainly quite remarkable. On the other hand, 
there is a whole hierarchy of jagged partitions generalizing those considered here, whose further study 
appear to be quite interesting. Preliminary results along that direction are presented in j^J. 
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